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VANISHING IDEALS OVER FINITE FIELDS 


AZUCENA TOCHIMANI AND RAFAEL H. VILLARREAL 


Abstract. Let be a finite field, let X be a subset of a projective space over the field Fq, 
parameterized by rational functions, and let /(X) be the vanishing ideal of X. The main result 
of this paper is a formula for /(X) that will allows us to compute: (i) the algebraic invariants 
of I(X), and (ii) the basic parameters of the corresponding Reed-Muller-type code. 


1. Introduction 

In this paper we study vanishing ideals of sets in projective spaces parameterized by rational 
functions over finite fields. 

Let R = K[y] = iL[yi,..., y„] be a polynomial ring over a finite field K = ¥q and let F be 
a hnite set {fi/gi, ■ ■ ■ ^fs/Ss} of rational functions in K{y), the quotient held of R, where /* 
(resp. Qi) is in R (resp. R \ {0}) for all i. As usual we denote the affine and projective spaces 
over the held K by and respectively. Points of the projective space are denoted 

by [a], where 0 / a € A®. The projective set parameterized F, denoted by X, is the set of all 
points 

[ifiix)/giix),fs{x)/gs{x))] 

in that are well dehned, i.e., x G A"', fi{x) ^ 0 for some and gi{x) ^ 0 for all i. 

Let S = K[ti,... ,ts\ = be a polynomial ring over the held A with the standard 

grading. The graded ideal /(X) generated by the homogeneous polynomials of S that vanish at 
all points of X is called the vanishing ideal of X. 

There are good reasons to study vanishing ideals over hnite helds. They are used in algebraic 
geometry [6] and algebraic coding theory [3]. They are also used in polynomial interpolation 
problems m- 

We come to our main result. 

Theorem 13.81 Let B = K[yQ,yi ,..., z,ti,... ,ts] be a polynomial ring over A = F^. If X is 
a projective set parameterized by rational functions fi/gi,..., fs/gs in A(y), then 

= {{diti - fiz}t=i, {Vi - yi}?=i,yogi • • • - i) n 5. 

Using the computer algebra system Macaulay2 [3], this result can be used to compute the 
degree, regularity, and Hilbert polynomial of /(X) (see Example 13.171) . 

By the algebraic methods introduced in m (see Section ED, this result can also be used 
to compute the basic parameters (length, dimension, minimum distance) of the corresponding 
projective Reed-Muller-type code over X (see Example I3.18p . 

For all unexplained terminology and additional information, we refer to [21 [6l |8] (for algebraic 
geometry and computational commutative algebra) and [l3j (for coding theory). 
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2. Preliminaries 


All results of this section are well-known. To avoid repetitions, we continue to employ the 
notations and definitions used in Section [TJ 

If d G N, let Sd denote the set of homogeneous polynomials of degree d in S, together with 
the zero polynomial. Thus Sd is a K-linear space and S = 

Definition 2.1. An ideal / C S' is graded if I is generated by homogeneous polynomials. 
Proposition 2.2. [ini p. 92] Let I C S be an ideal. The following conditions are equivalent: 
(gi) I is a graded ideal. 

(g 2 ) If f = Ed=o fd. in I, fd € Sd for d = 0,..., r, then each fd is in I. 


Let / be a graded ideal of S of dimension k. As usual, by the dimension of I we mean the 
Krull dimension of S/I. The Hilbert function of S/I is the function Hj : N ^ N given by 


Hi{d) = dim.K{Sd/Id), 


where Id = I Ci Sd. There is a unique polynomial hi{x) G Q[x] of degree k — 1 such that 
hj{d) = Hj{d) for d » 0 [5l p. 330]. By convention, the zero polynomial has degree —1. 

The degree or multiplicity of S/I is the positive integer 


deg(5//):= 


{k - 1 )! lim Hi{d)/d^-^ iik>l, 
d^oo 

dimK{S/I) if A: = 0. 


Definition 2.3. The regularity of the Hilbert function of S/I, or simply the regularity of S/I, 
denoted ieg{S/I), is the least integer r > 0 such that Hi{d) is equal to / 17 (d) for d > r. 


We will use the following multi-index notation: for a = (oi, ... ,as) G Z®, set 
We call a Laurent monomial. If Oj > 0 for all i, is a monomial of S. An ideal of S generated 
by polynomials of the form — t^ , with a, b in N®, is called a binomial ideal of S. 

Lemma 2.4. [14( p. 321] Let B = K\yi,... ,yn,ti ,...,/«] be a polynomial ring over a field K. 
If I is a binomial ideal of B, then the reduced Grohner basis of I with respect to any term order 
consists of binomials and I D K[ti ,..., t^] is a binomial ideal of S. 

Proposition 2.5. [T] pp. 136-137] Let K = ¥q be a finite field and let A® be the affine space of 
dimension s over K. Then I{A^) = {{t^ — ti}^^i). 


Projective Reed-Mnller-type codes. In this part we introduce the family of projective Reed- 
Muller-type codes and its connection to vanishing ideals and Hilbert functions. 

Let AT = Fg be a finite field and let Y = {Pi,..., P^} 0 be a subset of P®“^ with m = |Y]. 
Fix a degree d > 1. For each i there is fi G Sd such that fi{Pi) ^ 0. There is a well-defined 
iL-linear map: 

(2.1) = , T^) , 

The image of Sd under ev^, denoted by CY{d), is called a projective Reed-Muller-type code of 
degree d over the set Y [3]. There is an isomorphism of iL-vector spaces Sd/I{H)d — Cyid). It 
is usual to denote the Hilbert function S/I{Y) by Hy. Thus HY{d) is equal to dimTi' C'Y(d). The 
minimum distance of the linear code C'Y(d), denoted dY(d), is given by 

6Y{d) := min{w(u): 0 7 ^ u G CY(d)}, 
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where oj{v) is the Hamming weight of v, that is, uj{v) is the number of non-zero entries of v. 

Definition 2.6. The basic parameters of the linear code CY{d) are: its length |Y|, dimension 
dimxC'vCc?), and minimum distance dyid). 

The following summarizes the well-known relation between projective Reed-Muller-type codes 
and the theory of Hilbert functions. 

Proposition 2.7. ([3], [TT] 1 The following hold. 

(i) HY{d) = dimi^ C'Y(d) for d > 0. 

(ii) deg(5//(Y)) = |Y|. 

(hi) 6Y{d) = 1 for d> reg(S'//(Y)). 

3. Rational parameterizations over finite fields 

We continue to employ the notations and dehnitions used in Sections [T] and [21 Throughout 
this section = Fg is a hnite field and X is the projective set parameterized by the rational 
functions F = {fi/gi,.. -Js/gs} in K{y). 

Theorem 3.1. (Combinatorial Nullstellensatz [T]) Let S = K[ti,... ,ts] be a polynomial ring 
over a field K, let f € S, and let a = (oj) G N^. Suppose that the coefficient of F in f is 
non-zero and deg (/) = ai o^. If Ai,Ag are subsets of K, with \Ai\ > Oj for all i, 

then there are xi € Ai,... ,Xs ^ Ag such that f {xi, ..., Xg) 0 . 

Lemma 3.2. Let K be a field and let Ai,..., Ag be a collection of non-empty finite subsets of 
K. IfY := Hi X • • • X Hs C A^, g G I{Y) and deg^. (g) < \Ai\ for i = 1,..., s, then g = 0. In 
particular if g is a polynomial of S that vanishes at all points of A^, then g = 0. 

Proof. We proceed by contradiction. Assume that g is not zero. Then, there is a monomial 
F = tf^ ■ ■ ■ tg’’ of g with deg(( 7 ) = oi and a = (oi,..., Og) ^ 0 . As deg^. {g) < \Ai\ for 

all i, then ai < \Ai\ for all i. Thus, by Theorem 13.11 there are xi ,... ,Xs with Xi G Ai for all i 
such that g (xi,..., x*) 7 ^ 0, a contradiction to the assumption that g vanishes on Y. □ 

Definition 3.3. The affine set parameterized by F, denoted X*, is the set of all points 

{Mx)/gi{x ),..., fg{x)/gg{x)) 

in A* such that x G and gi{x) 7 ^ 0 for all i. 

Lemma 3.4. Let K = ¥q be a finite field. The following conditions are equivalent: 

(a) gi - ■ ■ gg vanishes at all points of K^. 

(b) gi---gs^ {{vt-yi]l:=i)- 

(c) {{giU - fizYi=i, { 2 /f - 2 /i}F=i, 2/051 • • • 5 s - 1) n 5 = S'. 

(d) X* = 0. 

Proof, (a) (b)): This follows at once from Proposition 12.51 

(a) (d)): This follows from the definition of X*. 

(c) ^ (a)): We can write 1 = aiigA - fiz) + YJj=i ^jiVj “ Vj) + ^( 5 o 5 i ''' 5 s - 1), where 
the afs, bj’s and h are polynomials in the variables y/s, tfs, yo and z. Take an arbitrary point 
X = (xj) in K^. In the equality above, making yi = Xj for all i, z = 0 and = 0 for all i, we get 
that 1 = hi{yogi{x) ■ ■ ■ gg{x) - 1) for some hi. If (51 • • • gg)ix) / 0, then hi{yogi{x) ■ ■ ■ gg{x) - 1) 
is a polynomial in yo of positive degree, a contradiction. Thus (51 • • • 5 <j)(x) = 0. 
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(b) ^ (c)): Writing 51 ■ ■ ■ Qs = we get yo5i' ■ ■ Qs-^ = -1+Ej=i yobj(yJ-yi)- 

Thus 1 is in the ideal {{giU - /i^}|=i, yoSi • • • 5* - !)• □ 

Lemma 3.5. Let fi/gi,..., fs/gs be rational functions of K{y) and let f = ffti,... ,ts) be a 
polynomial in S of degree d. Then 

S 

■ ■ ■ ai'^^f = 9shi{giti - fi) + gf"^ ■ ■ ■ yf+V(/i/yi, • • •, fs/9s) 

i=l 

for some hi,... ,hs in the polynomial ring K[yi,..., y-n, ti,... ,ts]. If f is homogeneous and z 
is a new variable, then 

S 

= '^91-■■ gshiigiti - fiz) + 5^+^ • • • ai'^^z'^fifi/ai, ■ ■ ■, fs/as) 
i=l 

for some hi,... ,hs in the polynomial ring K\yi,... ,yn, z,ti,... ,ts\- 


Proof. We can write / = Xif^^ + • • • + with Aj G K* and G N* for all i. Write 

nii = {mu,..., mis) for 1 < i < r and set I = {{giU — /i}f=i). By the binomial theorem, for all 
i,j, we can write 


C" = [(^i - (/.-M)) + (/iM)]™" = (hij/aTn + ifj/ajr^, 


for some hij G I . Hence for any i we can write 


. . . t'’Hs ^ + (/i/5i)-- ... {fs/gsY 


where Gi G I. Notice that mi^ + ■ ■ ■ + mis < d for all i because / has degree d. Then substituting 
these expressions for t™'!, • • ■, 1^“ in / = Xit'^^ + • • • + Xrt^"' and multiplying / by gf~^^ ■ ■ ■ gs~^^, 
we obtain the required expression. 

If / is homogeneous of degree d, the required expression for gf~^^ ■ ■ follows from the 

first part by considering the rational functions fizjgi,... ,fsz/gs, i-e., by replacing fi by fiZ, 
and observing that f{fiz,..., fsz) = z‘^f{fi, ...,fs)- □ 


Lemma 3.6. Let K = ¥q be a finite field. The following conditions are equivalent: 

(a) {{giti - /i2;}|=i,{yf - yi}f=i,yogi • • - y* - 1) n 5 = (ti,.. .,ts). 

(b) X* = {0}. 


Proof, (a) (b)): By Lemma ITTI X* Y 0. Take a point P in X*, i.e., there is x = (xj) G 

such that gi{x) Y 0 for all i and P = (/i(x)/yi(x),. .., fs{x)/gs{x)). By hypothesis, for each tk, 
we can write 

s n 

(3.1) tk = "^aiigiti - fiz) + - Vj) + Hvoai ■ ■ ■ 9s - 1), 

i=l j=l 

where the afs, bj’s and h are polynomials in the variables y^-’s, tfs, yo and z. From Eq. (|3.ip . 
making y* = Xj for all i, yo = l/yi(x) • • • gs{x), U = fi{x)/gi{x) for all i, and z = 1, we get that 
fk{x)/gk{x) = 0. Thus P = 0. 

(b) ^ (a)): Setting / = {{giU - fiz}f^i, {yf - yi}i=i,yogi • • • y* - 1), by Lemma[331one has 
that / n S' C S'. Thus it suffices to show that tk G / n S for all k. Notice that yi • • • gsfk 
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vanishes at all points of A® because X* = {0}. Hence, thanks to Proposition 12.51 gi ■ ■ ■ gsfk is in 
{{yf — yi}2=i)- Setting w = yogi ■■■ gs — 1, and applying Lemma [331 with / = we can write 

S 

{w + 1)^4 = • ■■9shi{giti - fiz) + yo5i • ■ ■ gUifklgk)- 

i=l 

Therefore {w + 1)^4 € I- Thus tk € I r\ S. □ 

Lemma 3.7 . If I = {{giU - {yf - yi}2=i,yo9i • • • - 1) and m = (4, • • •, 4) is the 

irrelevant maximal ideal of S, then 

{&) I S is a graded ideal of S, and 
(b) X / 0 if and only if I S If m. 

Proof, (a): We set B = K[yo,yi,... ,yn, z,ti,... ,ts]. Take 0 7 ^ / € I n 5 and write it as 
f = fi + ■ • • + fr, where /* is a homogeneous polynomial of degree di and di <■■■< dr- By 
induction, using Proposition 12.21 it suffices to show that fr € I r\ S. We can write 

s n 

/ = ^ ai{giti - fiz) + ^ Ci{yf - yt) + c{yogi • • • - 1 ), 

7=1 2=1 

where the afs, cfs, and c are in B. Making the substitution 4 —)■ tiV, z zv, with v an extra 
variable, and regarding f{tiv ,..., tsv) as a polynomial in v it follows readily that is in the 
ideal generated hy B = {giUv - fizv}l^^ U {yf - U {yo^i • • • 5s - !}• Writing fr as a 

linear combination of B, with coefficients in B, and making u = 1, we get that fr €z I Pi S. 

(b): =^) If X / 0, by Lemma [3^ we get that IDS S. By part (a) the ideal Ifl5 is graded. 
Hence / D 5 C m. 

<;=) If / n S' C m, by Lemmas 13.41 and [3^ we get X* / 0 and X* 7 ^ {0}. Thus X / 0. □ 

We come to the main result of this paper. 

Theorem 3.8. Let B = K[yo,yi, ■ ■ ■ ,yn, z,ti,... ,ts] be a polynomial ring over a finite field 
K = ¥g. If X is a projective set parameterized by rational functions fi/gi,..., fs/gs in K{y) 
and X 7 ^ 0, then 

= {{diti - fiz}!=i, {yl - yi}r=i> 5051 • • • 5 s - 1) n S’. 

Proof We set / = {{giU - fiz}f^.^^,{yf - 5 j}JLi! 5 o 5 i ■■■9s - !)■ First we show the inclusion 
/(X) C / n S'. Take a homogeneous polynomial / = f(ti ,..., of degree d that vanishes at all 
points of X. Setting w = yogi • • • gs — 1, by Lemma [331 we can write 

S 

(3.2) (u; + 1)‘'+V = J2yo^^gi ■ ■■gsa^{g^t^ - fz) + Ao+^5i+^ • • • 5f+V(/i/5i, ■ ■ ■ ,/s/5s), 

2 = 1 

where ai,..., are in B. We set H = gf~^^ ■ ■ ■ gs~^^f{fi/gi, ■ ■ ■, fs/gs)- This is a polynomial in 
iL[y]. Thus, by the division algorithm in K\y\ (see [21 Theorem 3, p. 63]), we can write 

n 

(3.3) H = H{yi,.. .,yn) = '^Kiy/ - yi) +G{yi, ...,yn) 

2=1 

for some hi,...,hn in K[y], where the monomials that occur in G = G(yi,...,y„) are not 
divisible by any of the monomials yf,..., yn, i.e., deg^, (G) < g for i = 1,..., n. Therefore, using 
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Eqs. ()3.2p and (|3.3p . we obtain the equality 

s n 

(3.4) (u; + l)'^+V = '^yo'^^9i ■ ■■gsai{giti-fiz) + z^y^'^^'^hi{y^-yi) + z'^y^'^^G{yi, ...,yn)- 

i=l i=l 

Thus to show that / G / D 5 we need only show that G = 0. We claim that G vanishes on 
Notice that y^ — yi vanishes at all points of because {K* ^ •) is a group of order q — 1- Take 
an arbitrary sequence xi,..., of elements of K, i.e., x = (xj) G K”. 

Case (I): gi{x) = 0 for some i. Making yj = Xj for all j in Eq. (|3.4p we get G{x) = 0. 

Case (II): /i(x) = 0 and gi{x) ^ 0 for all i. Making = x^ and tj = fj{x)/gj{x) for all k,j 
in Eq. ()3.4p and using that / is homogeneous, we obtain that G{x) = 0. 

Case (III): fi{x) ^ 0 for some i and giix) ^ 0 for all i. Making y^ = x^, tj = fj{x)/gj{x) 
and 2 ; = 1 in Eq. (|3.4p and using that / vanishes on [(fi{x)/gi{x ),..., /<j(x)/ 5 's(x))], we get that 
G(x) = 0. This completes the proof of the claim. 

Therefore G vanishes at all points of and deg^. (G) < q for all i. Hence, by Lemma 13.21 
we get that G = 0. 

Next we show the inclusion /(X) D Id S. By Lemma [3771 the ideal In 5 is graded. Let / be a 
homogeneous polynomial of Ins'. Take a point [P] in X with P = {fi{x)/gi{x),..., fs{x)/gs{x))- 
Writing / as a linear combination of {giti — fiz}f^^, {yf — ?/o 5 i ''' ffs — 1), with coefficients 

in K, and making ti = fi{x)/gi{x), yj = Xj, z = 1 and yo = l/gi{x) ■ ■ ■ gs{x) for all i,j it follows 
that f{P) = 0. Thus / vanishes on X. □ 

Definition 3.9. If / C S' is an ideal and h G S, we set (/: h) := {/ G S| //i G /}. This ideal is 
called the colon ideal of I with respect to h. 

Definition 3.10. The projective algebraic set parameterized by F, denoted by X, is the set of 
all points [{fi{x)/gi{x ),..., fs{x)/gs{x))] in such that x G and fi{x)gi{x) ^ 0 for all i. 

The ideal I{X) can be computed from /(X) using the colon operation. 

Proposition 3.11. If X then (7(X ): ti ■ ■ ■ tg) = I{X). 

Proof. Since X C X, one has /(X) C I{X). Consequently (/(X): ti---ts) C I{X) because L 
is not a zero-divisor of S/I{X) for all i. To show the reverse inclusion take a homogeneous 
polynomial / in I{X). Let [P] be a point in X, with P = (oi,... , 0 ^) and 7 ^ 0 for some 
k, and let Ijp] be the ideal generated by the homogeneous polynomials of S that vanish at [P]. 
Then /jpj is a prime ideal of height s — 1, 

(3.5) I[p] = {{akti-aitk\k ^ i e {1,... ,s}), I{X) = Q /[qj, 

[Q]GX 

and the latter is the primary decomposition of /(X). Noticing that ti G /[pj if and only if 
ai = 0, it follows that ti---tsf G /(X). Indeed if [P] has at least one entry equal to zero, 
then ti - ■ -tg G /[pj and if all entries of P are not zero, then / G I{X) C I[py In either case 
ti---tgf e /(X). Hence / G (/(X): p • • • tg). □ 

Next we present some other means to compute the vanishing ideal I{X). 

Theorem 3.12. Let B = K[yQ,w,yi,... ,yn, z,ti,... ,ts] be a polynomial ring over K = ¥q. If 
X is a projective algebraic set parameterized by filgi ,..., fs/gg in K(y) and X 7 ^ 0, then 

= {{mti-fF}i=iAyi-yi}i=i,yogi---gs-'i-,wfi---fg-i)ns 

= {{giU - fiz}t=i,{yf - yi}i=i, - m=i,yo9i ■■■gs-i)ns. 
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Proof. This follows adapting the proof of Theorem 13.81 □ 

Theorem 3.13. Let B = K[yo, yi,..., yn, ti,... ,ts] be a polynomial ring over K = Fg. If X* 
is an affine set parameterized by fi/gi,, fs/gs in K{y), then 

I{X*) = {{giti - /i}|=i, {yf - yi}i=i,yo9i ■■■gs-l)nS. 

Proof. This follows adapting the proof of Theorem 13.81 □ 

Definition 3.14. The affine algebraic set parameterized by F, denoted X*, is the set of all 
points {fiix)/gi{x),... , fs{x)/gs{x)) in such that x G and fi{x)gi{x) ^ 0 for all i. . 

The ideal I{X*) can be computed from I{X*) using the colon operation. 

Proposition 3.15. {I{X*): ti ■ ■ ■ tg) = I{X*). 

Proof. This follows adapting the proof of Proposition 13.111 □ 

Corollary 3.16. Let B = K[ti,... ,ts,yi,..., yn-, z] be a polynomial ring over the finite field 
K = ¥q and let fi,..., fg be polynomials of R. The following hold: 

(a) IfX^$, then I{X) = {{L - fiz}!^-^ U {y"^ - 2 /i}”=i) n S. 

(b) //X / 0, then I{X) = {{U - fizfU u {yf - y^}7=, U {//“' - 1}^,) n 5. 

Proof. The result follows by adapting the proof of Theorem 13.81 and using Theorem 13.121 □ 

The formula for I{X) given in (b) can be slightly simplified if the ffs are Laurent monomials 
(see m Theorems 2.1 and 2.13]). 

Example 3.17. Let fi = yi + 1, /2 = 2/2 + 1, /s = 2 / 12/2 and let AT = F 5 be a field with 5 
elements. Using Corollary 13. 161 and Macaulay2 [3], we get 

deg S/I{X) = 19, deg S/I{X) = 6 , 
reg S/I{X) = 5, reg A//(X) = 2. 

For convenience we present the following procedure for Macaulay2 [3] that we used to compute 
the degree and the regularity: 

R=GF(5)[z,yl,y2,tl,t2,t3,Monomial0rder=>Eliminate 3]; 
fI=yl+l,f2=y2+l,f3=yl*y2,q=5 

I=ideal(tl-fl*z,t2-f2*z,t3-f3*zlyl^q-yl,y2“q-y2) 

Jxx=ideal selectInSubringd,gens gb I) 

I=ideal(tl-fl*z,t2-f2*z,t3-f3*zlyl^q-yl,y2“q-y2, 
fldq-l)-l,f2-(q-l)-l,f3-(q-l)-l) 

Jx=ideal selectInSubringd,gens gb I) 

S=ZZ/5[tl,t2,t3] 

Ixx=sub(Jxx,S),Mxx=coker gens Ixx 
degree Ixx, regularity Mxx 
Ix=sub(Jx,S),Mx=coker gens Ix 
degree Ix, regularity Mx 
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Example 3.18. Let fi = yi + 1, /2 = 2/2 + 1, /s = 2 / 12/2 and let IL = F5 be a field with 5 
elements. Using Proposition 12.71 Corollary 13.161 and Macaulay2 [1], we get 


d 

1 

2 

3 

4 

5 

d 

1 

2 

X| 

19 

19 

19 

19 

19 

^1 

6 

6 

dimC'x(d) 

3 

6 

10 

15 

19 

dimC'x(d) 

3 

6 

dx{d) 

13 

8 



1 

Sx{d) 

3 

1 


The dth column of these tables represent the length, the dimension, and the minimum distance 
of the projective Reed-Muller-type codes C'x(d) and Cx{d), respectively (see Section [2]). The 
minimum distance was computed using the methods of [9]. Continuing with the Macaulay2 
procedure of Example 13 .1 71 we can compute the other values of these two tables as follows: 

degree Ixx, regularity Mxx 

hilbertFunction(l,Ixx),hilbertFunction(2,Ixx),hilbertFunction(3,Ixx), 
hilbertFunction(4,Ixx),hilbertFunction(5,Ixx) 
degree Ix, regularity Mx 

hilbertFunctiond,Ix) ,hilbertFunction(2, Ix) 

Let us give some application to vanishing ideals over monomial parameterizations. 

Corollary 3.19. Let K = ¥q be a finite field. If ^ is parameterized by Laurent monomials, 
then /(X) is a radical Cohen-Macaulay binomial ideal of dimension 1. 

Proof. That I (X) is a binomial ideal follows from Lemma 12.41 and applying Theorem 13.81 That 
I (X) is a radical ideal of dimension 1 is well known and follows from Eq. (|3.5p (see the proof of 
Proposition 13.lip . Recall that depth^//(X) < dimS'//(X) = 1. From Eq. (13.5p one has that 
m = (ti ,... ,ts) is not an associated prime of /(X). Thus depthS'//(X) > 0 and depthS'//(X) = 
dimS'//(X) = 1, i.e., /(X) is Cohen-Macaulay. □ 

Corollary 3.20. [HJ Theorem 2.1] Let K = ¥q be a finite field and let X be a projective 
algebraic set parameterized by Laurent monomials. Then I{X) is a Cohen-Macaulay lattice 
ideal and dimS'//(X) = 1. 

Proof. It follows from Proposition 13.111 Theorem 13.121 and Lemma 12.41 □ 

Binomial vanishing ideals. Let iL be a field. The projective space P®“^U{[0]}) together with 
the zero vector [0] is a monoid under componentwise multiplication, where [1] = [(1 ,..., 1)] is 
the identity of U {[0]}. Recall that monoids always have an identity element. 

Lemma 3.21. Let K = ¥q be a finite field and let Y be a subset of . //Y U {[0]} is a 
submonoid o/P®“^ U {[0]} such that each element ofY is of the form [a] with a € {0,1}®, then 
Y is parameterized by Laurent monomials. 

Proof. The set Y can be written as Y = {[oi],..., [om]}, where Oj = {an ,..., an) and aij = 0 or 
aik = 1 for alH, A:. Consider variables yi,..., and zi,... ,Zs. For each an define hn = y'-~ 
if an = 1 and hn = ^i/yi if ctn = 0. Setting hi = {hii,...,his) for / = l,...,m and 
Fi = hu--- hmi for i = 1 ,..., s, we get 

/11/12 • • • hm — (hii ■ ■ ■ hml ) • • • ) his ■ ■ ■ hms ) — (Tj) ■ ■ ■ ) Fs)- 
It is not hard to see that Y is parameterized by Ei,..., Eg. □ 
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Example 3.22. Let K be the field F3 and let Y = {[(1,1,0)], [0,1,1], [0,1,0], [1,1,1]}. With 
the notation above, we get that Y is the projective set parameterized by 

Fi = {yiZ 2 z^f /{y 2 y^f, F 2 = {ymyif, F 3 = {y 2 ZiZ 3 f /{ymf. 

The next result gives a family of ideals where the converse of Corollary 13.191 is true. 

Proposition 3.23. Let K = ¥q he a finite field. //Y is a subset such that each element 

ofY is of the form [a] with a E {0,1}® and /(Y) is a binomial ideal, then Y is a projective set 
parameterized by Laurent monomials. 

Proof. Since Y is finite, one has that Y = Y = V{I{Y)), where Y is the Zariski closure and 
V (/(Y)) is the zero set of I{Y). Hence, as I{Y) is generated by binomials, we get that Yu{[0]} is a 
submonoid of P®“^U{[0]}. Thus, by Lemma [3.21l Y is parameterized by Laurent monomials. □ 

This leads us to pose the following conjecture. 

Conjecture 3.24. Let K = ¥q he a finite held and let Y be a subset of If I{Y) is a 

binomial ideal, then Y is a projective set parameterized by Laurent monomials. 

In particular from Proposition 13.231 this conjecture is true for q = 2. 
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